void gnomeSort(double array[], int n)
{
    int i = 1, j = 2;
    double temp;
    while(i < n)
    {
        if(array[i-1] <= array[i])
        {
            i = j;
            j++;
        }
        else
        {
            temp = array[i];
            array[i] = array[i-1];
            array[i-1] = temp;
            i--;
            if(i == 0)
            {
                i = j;
                j++;
            }
        }
    }
}

int main(int argc, char** argv) { //sample usage

    double array[16] = {123, 23, 342, 123, 554, 23, 34, 21, 3, 123, 5, 1, 0, -1, 23, 92.7};
    gnomeSort(array, 16);
    for(int i = 0; i < 16; i++)
    {
        printf("Value is: %f\n", array[i]);
    }
    return (EXIT_SUCCESS);
}